package com.leet.code.simple_array;

/**
 * @description:    1389.按既定顺序创建目标数组
 * @author: WYG
 * @time: 2021/1/3 19:51
 */

public class CreateTargetArray {

    public int[] createTargetArray(int[] nums, int[] index) {
        int size = index.length;
        int[] res = new int[size];
        for (int i = 0; i < size; i++) {
            //记录待插入元素的位置
            int temp = index[i];
            //待插入元素位置后面的元素向后移动,为待插入元素腾出位置
            for (int j = size - 2; j > temp - 1; j--) {
                res[j + 1] = res[j];
            }
            //腾出位置后将待插入位置插入res数组中
            res[temp] = nums[i];
        }
        return res;
    }
}
